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IN THE CLAIMS 
Please amend the claims as follows: 

1 1. (Currently Ainended) An artaitratiQn unit, con^prising: 

2 an allocation unit ^lactg assigns a first nuxnber of slots in a firanoe to a first flow and a 

3 second number of slots in the frame to a second flow; and 

4 a scheduling unit assigns first slot positions to the first number of slots in the firame 

5 and second slot positions to the second number of slots in die firame using a binary distribution 

6 tree, wherein the scheduling unit includes a plurali ty of modules , ftart^ inHnHii ig a divider, a 

7 module memory capable of identifrine an output parefviouslv assigned a first remainder, and ai^ 

8 adder cap able of adding a second remainder to a number allocated to an ontpgt previously not 

9 assigned tb fe first Tmwindftr. 

1 2. (Original) The arbitration unit of Claim 1, wherein the first flow and the second flow 

2 are flows of discrete pactets. 

1 3. (Original) The arbitration unit of Clahn 1, wherein the binaiy distribution tree 

2 generates a binary permission vector (BPV) for each of the first and second flows. 

1 4. (Currently Amended) ¥ h e- arbitration unit of Cl aMB4 :Aa,aTbitration unit comprising 

2 an allocation unit to assign a first number of slots in a framft tn a first flow and a second 

3 number of slots in the frame to a second flow: and 

4 a scheduling unit to assign first slot positions to the first number of slot<t in Hie, framff and 

5 second slot positions to the second numbey of slots in tfie fraroe using a binary distribution tree , 

6 wherein the schednlmng unit comprises a plurality of modules, each of the plurality of module 

7 divides an allocation number by two between two outputs of the module, and assigns any 

8 remainder between one of the two outputs that had not most rec^tly been assigned a previous 

9 remainder. 

1 5^ (Canceled) The arbitration unit of Qaim 1, wh^in the scheduling unit conq)rises a 

2 plurality of modules, each including: 

3 a divider; 
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4 a module memoxy that is capable of identifying an output which was i»eviously assigned 

5 a first remainder, and 

6 an adder that is capable of adding a second remainder to a number allocated to an output 

7 that had previously not been assigned the first remainder. 

1 6. (Currently Amended) The arbitration unit ofClaim SI, wherein the divider divides a 

2 binary number by two by strippmg off the lower-cnder bit of Che binary number. 

1 7. (Currently Amended) The arbitration unit of Qaim $1, wherein the module memory 

2 comprises: 

3 a toggle flip-flop; 

4 a plurality of gates that perform an ANDing function; and 

5 an inverter. 

1 8. (Currently Amended) Tho orbitratiQD unit of - Claim tA n ailMtration unit, comurising 

2 an aUocation unit to assign a first numbe r of slots in a ^ 71111^^ tn i> flow and a second 

3 number o lslots in the frame to a second flow: and 

4 a_schedulin^ unit to assign first slot positions to f ha firct Tmm ber of slots in the 

5 frame and second slot positions to the second number of slots in the f^ ma \\.<rn fr a binary 

6 distributioA tr&e> wherein the binary distribution tree compriso sincludeB P levels of modules, 

7 where 2^ is the maximum number of slots assignable to any frame. 

1 9. (Original) The arbitration unit of Claim 8, wherein each modtile has two 

2 corresponding outputs. 

1 10. (Original) The arbitration unit of Claim 9. wherein each module in the binary 

2 distribution tree comprises: 

3 a divide that divides an input number evenly between outputs of a module; and 

4 a module memory that is capable of selecting which of the ou^uts of the module to transmit a 

5 remainder. 

1 11. (Original) The arbitration unit of Claim 10, wherein the module rnemory is 

2 configured to altemate transmission of the remainder between the outputs of the module. 
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12. (OiigiDal) Theari>itiationuDitofaaim8,fijithercon]5risin^ 

unit that converts a pluraliQr of binary pennission vectors into a single integn- penonission vectors. 

13. (Original} The aibitration unit of Qaim 12, wheiran <lie vector processing unit 
conqnises a plurality of counter modules. 

14. (Original) The aibitratioa unit of aaim 8, wherein a first level of scheduling module 
is capable of processing an allocation number c<arespandjng to a first flow while a second level 
of scheduling module is processing an allocation number conespooding to a second flow. 

15. (Original) A method for generating binary pramission vectors, conqnising: 
setting a common drift direction at bifiircatioQ points in a tnnaiy distribution tree; 
dividmg allocati<» numbers associated with a first flow by two at the bifiacation points; 
assigning quotients from the dividing of the allocation numbecs associated with the first 

flow to l»aDches at the bifurcation points; 

assigning a remainder Aran the dividing of the allocation numbers associated with the 
first flow to a branch that corresponds to a drifl direction at the bifurcation point wh«e the 
remainder exists; 

switching the drift durection at the bifurcation point where the remaindw exists; and 
reading outputs from the bmary distribution tree as elonents in a first binary permission 

vector. 

16. (Original) The method of Claim 15, wherein setting the common drift direction at 
the bifurcation points in the binary distribution tree comprises assigning a leftward drift to 
scheduling modules on a sdiednling unit 

17. (Original) The method of Claim 15, wher^ dividing the allocation numbers 
associated with the first flow comprises dividii^g an allocation number of the first flow and 
dividing values generated from dividing the allocation nurriber of the first flow. 

18. (Original) The mediod of Qaim 15, fimher comprising: 
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dividing allocation numbers associated with a second flow by two at the bifurcation 

points; 

assigning quotients from the dividing of the allocation numbers associated with die 
second flow to the branches at the bifurcation points; 

assigmng a remainder from the dividing of the allocation mimbers associated with the 
second flow to a branch that corresponds to a drift direction at the bifurcation point where the 
remainder exists; 

switching the drift direction at the bifurcation point whone the remainder exists; and 
reading the outputs from the binary distribution tree as elements in a second binaiy 
permission vector. 

19. (Original) The method of Claim 18, vi^herein the dividing of allocation nuxnbers 
associated with the second flow is performed concurrently with the diWding of allocation 
numbers associated with the first flow, 

20. (Original) The method of Qaim 18, further comprising generating an integer 
permission vectO' from the first binary pennission vector and the second binary permission 
vector. 

21. (Currendy Amended) An arbitration unit, comprising: 

means for assigning a first number of slots in a frame to a first flow and a second number 
of slots in the frame to a second flow; and 

means for assigning first slot positions to the first number of slots in the frame and 
second slot positions to the second number of slots in the frame using a binaiy distribution tree^ 
wtereinJbe binarv distribution tree includes P levels of modules, where 2^ is the maximum 
number of slots assignable to any frame . 
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